模式识别与人工智能
2025年4月6日 星期日   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2016, Vol. 29 Issue (11): 1048-1056    DOI: 10.16451/j.cnki.issn1003-6059.201611010
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
面向不确定移动对象的连续K近邻查询算法*
于彦伟1,齐建鹏1,宋鹏1,张永刚2
1.烟台大学 计算机与控制工程学院 烟台 264005
2.吉林大学 符号计算与知识工程教育部重点实验室 长春 130012
Continuous K-Nearest Neighbor Queries for Uncertain Moving Objects
YU Yanwei1, QI Jianpeng1, SONG Peng1, ZHANG Yonggang2
1.School of Computer and Control Engineering, Yantai University, Yantai 264005
2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012

全文: PDF (549 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 近年来,位置服务等领域急需解决的一个难点问题是不确定移动对象连续K近邻查询.基于此情况,文中提出高效的面向不确定移动对象的连续K近邻查询算法.首先提出2种预测移动对象可能区域算法MaxMin与Rate,利用最近一段时间窗口内的位置采样、速度和方向预测移动对象在查询时刻到未来I区间可能的位置区域.同时使用最小距离与最大距离区间描述移动对象到查询对象的距离.然后采用优化的基于模糊可能度判定的排序方法查找查询对象的K近邻.最后在真实和合成的大规模移动对象数据集上验证文中方法的有效性.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
于彦伟
齐建鹏
宋鹏
张永刚
关键词 移动对象 K近邻查询 可能度判定排序    
Abstract:An urgent problem in location-based services is continuous K-nearest neighbor (KNN) queries for uncertain moving objects. An efficient algorithm for continuous K-nearest neighbor queries for uncertain moving objects is proposed. Firstly, two solutions, MaxMin and Rate, are proposed to predict the possible location range of the moving object in the time interval by utilizing the sampling points with velocities in the recent time window. A closed interval of minimum and maximum distances is employed to represent the distance between the query object and the moving object. Secondly, an optimized ranking method based on vague possibility decision is proposed to quickly find KNNs of the query object. Finally, experimental results on real and synthetic large-scale datasets demonstrate the effectiveness of the proposed algorithm.
Key wordsMoving Object    K-Nearest Neighbor Query    Possibility Decision Ranking   
收稿日期: 2016-03-02     
ZTFLH: TP 391  
基金资助:国家自然科学基金项目(No.61572419,61403328,61302065)、山东省自然科学基金项目(No.ZR2014FQ016,ZR2013FM011)、山东省重点研发计划项目(No.J2015GSF115009)、吉林大学符号计算与知识工程教育部重点实验室开放基金项目(No.93K172014K13)资助
作者简介: 于彦伟(通讯作者),男,1986年生,博士,讲师,主要研究方向为数据挖掘、分布式计算.E-mail:yuyanwei@ytu.edu.cn.
齐建鹏,男,1992年生,硕士研究生,主要研究方向为数据挖掘.E-mail:jianpengqi@126.com.
宋 鹏,男,1983年生,博士,讲师,主要研究方向为机器学习、数据挖掘.E-mail:pengsongseu@gmail.com.
张永刚,男,1974年生,博士,副教授,主要研究方向为数据挖掘、知识工程.E-mail:zhangyg@jlu.edu.cn
引用本文:   
于彦伟,齐建鹏,宋鹏,张永刚. 面向不确定移动对象的连续K近邻查询算法*[J]. 模式识别与人工智能, 2016, 29(11): 1048-1056. YU Yanwei, QI Jianpeng, SONG Peng, ZHANG Yonggang. Continuous K-Nearest Neighbor Queries for Uncertain Moving Objects. , 2016, 29(11): 1048-1056.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201611010      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2016/V29/I11/1048
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn